1978D - Elections - CodeForces Solution

t = int(input())
for tc in range (t):
    n,c = map(int,input().split(' '))
    a = list(map(int,input().split(' ')))
    maxvote = a[0]
    index = 0
    for i in range (0,n):
        if (a[i] > maxvote):
            maxvote = a[i]
            index = i
    if (index == 0):
        maxvote += c
    else:
        if (a[0] + c >= maxvote):
            maxvote = a[0]+c
            index = 0
        preficSum = []
    sum = 0
    for i in range (0,n):
        sum += a[i]
        preficSum.append(sum)

    l = []
    for i in range (0,n):
        if (i== 0):
            if (a[i] + c >= maxvote):
                l.append(0)
            else:
                l.append(1)
        else:
            if (i == index):
                l.append(0)
            elif (a[i] < maxvote):
                if (preficSum[i] + c >= maxvote):
                    l.append(i)
                else:
                    l.append(i+1)
            else:
                if (i <= index):
                    l.append(0)
                else:
                    l.append(i)
    print(' '.join(map(str,l)))